EXPONENTIAL SPECTRA IN L'^{^) 



XING-GANG HE, CHUN-KIT LAI, AND KA-SING LAU 

■ Abstract. Let /i be a Borcl probability measure with compact support. We 

, consider exponential type orthonormal bases, Riesz bases and frames in 

We show that if admits an exponential frame, then /i must be of pure 

type. We also classify various /i that admits either kind of exponential bases, in 
particular, the discrete measures and their connection with integer tiles. By using 
, this and convolution, we construct a class of singularly continuous measures that 

has an exponential Riesz basis but no exponential orthonormal basis. It is the 
first of such kind of examples. 
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Throughout the paper we assume that yU is a (Borel) probabihty measure on 
with compact support. We call a family E{K) = i^e^'^'^^^ : A G A} (A is a countable 
^ , set) a Fourier frame of the Hilbert space L'^ifi) if there exist A,B > such that 

^: (1-1) ^ii/f<Ei(/'^'^^'^)i'^ ^11/11'' v/GL2(/i). 

aga 



Here the inner product is defined as usual, 



E[A) is called an (exponential) Riesz basis if it is both a basis and a frame of L'^ifJ^)- 
Fourier frames and exponential Riesz bases are natural generalizations of exponential 



^ ■ orthonromal bases in L (//). They have fundamental importance in non-harmonic 

^ ■ Fourier analysis and close connection with time- frequency analysis ([Chr], [G], [H]). 

When (11. ip is satisfied, / e L^ifJ') can be expressed as f{x) = XIaga '^^e^'^*^^, and 
the expression is unique if it is a Riesz basis. 

When E{A) is an orthonormal basis (Riesz basis, or frame) of L'^{fi), we say that fi 
is a spectral measure (R-spectral measure, or F-spectral measure respectively) and A 
is called a spectrum (R-spectrum, or F-spectrum respectively) of L'^in)- We will also 
use the term orthonormal spectrum instead of spectrum when we need to emphasis 
the orthonormal property. If E{A) only satisfies the upper bound condition in (II. ip . 
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then it is called a Bessel set (or Bessel sequence); for convenience, we also call A a 
Bessel set of L'^{^)- 

One of the interesting and basic questions in non-harmonic Fourier analysis is : 

What kind of compactly supported probability measures in M"^ belong to the above 
classes of measures? 

When /i is the restriction of the Lebesgue measure on K with positive measure, 
the question whether it is a spectral measure is related to the well known Fuglede 
problem of translational tiles (see [Fu], [LW], [La], [T] and the reference therein). 
While it is easy to show that such /i is an F-measure, it is an open question whether 
it is an R-spectral measure. If K is an unit interval, its F-spectrum was completely 
classified in terms of de Brange's theory of entire functions [OS]. In another general 
situation, Lai [L] proved a sharp result that if fi is absolutely continuous with respect 
to the Lebesgue measure, then it is an F-spectral measure if and only if its density 
function is essentially bounded above and below on the support. 

The problem becomes more intriguing when /i is singular. The first example of 
such spectral measures was given by Jorgensen and Pedersen [ JP] . They showed that 
the Cantor measures with even contraction ratio (p = l/2k) is spectral, but the one 
with odd contraction ratio (p = l/(2k + 1)) is not. This raises the very interesting 
question on the existence of an exponential Riesz basis or a Fourier frame for such 
measures, and more generally for the self-similar measures ([LaWl,2], [DJ], [St], 
[HL]). In particular Dutkay et al proposed to use the Beurling dimension as some 
general criteria for the existence of Fourier frame [DHSW]. They also attempted 
to find a self-similar measure which admits an exponential Riesz basis or a Fourier 
frame but not an exponential orthonormal basis [DHW]. However, no such examples 
have been found up to now. 

In this paper, we will carry out a detail study of the three classes of spectra 
mentioned. It is known that a spectral measure must be either purely discrete or 
purely continuous [LaW2]. Our first theorem is a pure type law for the F-spectral 
measures. 

Theorem 1.1. Let fi be an F-spectral measure on M'^. Then it must be one of the 
three pure types: discrete (and finite), singularly continuous or absolutely continu- 
ous. 

For the proof, the discrete case is based on the frame inequality, and the two 
continuous cases make use the concept of lower Beurling density of the F-spectrum. 

To complete the previous digression on the continuous measures, we have the 
following conclusions for finite discrete measures. 

Theorem 1.2. Let fi = YIcgcPc^^ ^ discrete probability measure in M'^ with C a 
finite set. Then fi is an R-spectral measure. 
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To determine such discrete to be a spectral measure, we will restrict our con- 
sideration on and let C C Z+ with G C. Then the Fourier transform of /x 
is 

=po+ pie^'^'^x + ■ ■ ■ + pfc_ie^"^"'=-^^ := m^(x), 

where P = {pi}iZQ is a set of probability weights. We call m^^x) the mask polynomial 
of 11. Let = {x G [0, 1) : mfj,{x) = 0} be the zero set of m^{x), and A is called a 
bi-zero set if A — A C U {0}. Denote the cardinality of E by It is easy to 
see the following simple proposition. 

Proposition 1.3. Let fi = Xlcgc^'c^c with C G and G C. T/ien fi is a spectral 
measure if and only if there is a bi-zero set A of and #A = jj^C. In this case, all 
the Pc are equal. 

The determination of the bi-zero set is, however, non-trivial, as the zeros of a mask 
polynomial is rather hard to handle. As an implementation of the proposition, we 
work out explicit expressions of the set C and the bi-zero set when #C = 3,4. It 
is difficult to have such expression beyond 4 directly. On the other hand, there 
are systematic studies of the zeros of the mask polynomials by factorizing the mask 
polynomial as cyclotomic polynomials (the minimal polynomial of the root of unity). 
This has been used to study the integer tiles and their spectra (see [CM], [La], [LLR]). 
We adopt this approach to a class of self-similar measures (which is continuous) in 
our consideration: 

Let ra > and let A C Z"^ be a finite set with G we define a self-similar 
measure /i := by 

^^^^ ^ 

" aeA 

where ii^ is a Borel subset in M. Note that the Lebesgue measure on [0, 1] and the 
Cantor measures are such kind of measures. The following theorem is a combination 
of the results in [PW], [La] and [LaWl]: 

Theorem 1.4. Let A C Z+ be a finite set with E A. Suppose there exists B C Z"*" 
such that A®B = 'Rn where = {0, ■ ■ ■ , n — 1}. Then 5^ = Xlae^ ^'^ ^ spectral 
measure with a spectrum in ^Z; the associated self-similar measure /i_4^„ is also a 
spectral measure, and it has a spectrum in Z if gcd A = 1. 

Note that the 1/4-Cantor measure /i{o,2},4 satisfies the above condition, but not 
the 1/3-Cantor measure. In fact, it is an open problem whether the 1/3-Cantor 
measure is an F-spectral measure. To a lesser degree we want to know the existence 
of a singularly continuous measure that admits an R-spectrum but is not a spectral 
measure. Our final goal is to search for new R-spectral measures and to obtain such 
an example as corollary. 
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To this end, we let rj he a discrete probability measure with support C C Z"*". Let 
u be another probability measure on M with support Q C [0, 1], and let = 77 * z/ be 
the convolution of rj and u. Our main result is 

Theorem 1.5. Let fi = rj * u be as the above, and assume that v is an R-spectral 
measure with a spectrum in Z. Then fi is an R-spectral measure. 

In addition, if Zy C Z. Then is a spectral measure if and only if both rj and v 
are spectral measures. 

We can modify the theorem slightly with the spectrum F and to be some 
subsets of rationals (Theorems 15. ![ |53|) . this covers some more interesting cases (e.g., 
the Cantor measures). Finally by taking 77 to be a non-uniform discrete measure 
(Proposition II. 3p and v = ixj^^n in Theorem II ■4[ we conclude from Theorem 11.51 that 

Example 1.6. There exists a singularly continuous measure which is an R-spectral 
measure, but not a spectral measure. 

For the organization of the paper, we prove Theorem [LT] in Section 2 and Theorem 
11.21 in Section 3. We then deal with the discrete spectral measures in Section 3; 
Proposition [O] is proved, and explicit expressions of C (with #C = 3, 4) for jic to be 
a spectral measure (Examples 13. 3| are sought. In Section 4, we make a further 
discussion of the discrete spectral measures in connection with the class of integer 
tiles. In Section 5, we prove the two statements in Theorem ll.5l in two theorems, and 
Example II .61 follows as a corollary. An Appendix is included for a number-theoretic 
proof of Theorem 11.41 



2. Law of pure types 

Recall that a a-finite Borel measure 11 on can be decomposed uniquely as 
discrete, singularly continuous and absolutely continuous measures, i.e., fi = fid + 
/Is + fia- The measure /i is said to be of pure type if /i equals only one of the three 
components. 

In our proof of the pure type property of the F-spectral measures, we need to use 
the lower Beurling density of an infinite discrete set A C M"^: 

h-i-oo xeR'i h°- 

where Qh{x) is the standard cube of side length h centered at x. Intuitively A is 
distributed like a lattice if D~A is positive. In the seminal paper [Lan], Landau 
gave an elegant and useful necessary condition for A to be an F-spectrum on L^(f2): 
D^A > C{Q) where C is the Lebesgue measure. The following proposition provides 
some relationships between the lower Beurling density and the types of the measures. 
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Proposition 2.1. Let fi be a compactly supported probability measure on M.'^ , and 
A is an F-spectrum of /i , we have 

(i) If fi = J2c€cPc^c is discrete, then #A < oo and #C < oo; 

(ii) If fi is singularly continuous, then D~A = 0; 

(ill) If fi is absolutely continuous, then D^A > 0. 

Proof, (i) By the definition of Fourier frame, we have for all / G L'^ifi), 



J2\J2fic)e'-^'-^pf<Bj2\fi 

xeA cec c£C 



c)f Pa- 



Taking f = Xco, where pc^ > 0, we have (#A) -p^^ < Bpcg. Hence #A < B/p^^ < oo. 
This implies #C < oo by the completeness of Fourier frame. 

(ii) Suppose on the contrary that D^A > c > 0. We claim that Z'^ is a Bessel set 
of L'^ifi). By the definition of D~A, we can choose a large /i G N such that 

inf (#(Ang/,(x))) >c/i^>l. 



Taking x = hn, where n G Z*^, we see that all cubes of the form hn+ [—h/2, h/2Y 
contains at least one points of A, say An. Since A is an F-spectrum, {AnjneZ'* is a 
Bessel set. By the stability under perturbation (see e.g., [DHSW, Proposition 2.3]) 
and 

\K-hn\ < diam{[-h/2,h/2y) = Vd h, 

we conclude that /iZ"^ is also a Bessel set of L'^ifi)- As a Bessel set is invariant 
under translation, we see that the finite union Z*^ = Uke{o h-iY^^'^'^ + ^) is again 
a Bessel set of L'^ifi), which proves the claim. 
Now consider 

G{x) := ^|/2(x + n)r. 

G is a periodic function (mod Z'^). As Z'' is a Bessel set, applying the definition to 

g2^i(x,.>^ we see that G{x) < B < oo. Hence G G L^{[0, 1^) and 

/ \fi{x)\'^dx = y. / \fi{x + n)\'^dx = / \G{x)\dx < oo. 



This means that fi G L^(]R'^), which implies fi must be absolutely continuous. This 
is a contradiction. 

(iii) If fi is absolutely continuous, then the density function must be bounded above 
and below almost everywhere on the support of fi [L, Theorem 1.1]. Hence, A is an 
F-spectrum of L^(fi), where fl is the support of fi. By Landau's density Theorem, 
D-A > C{Q) > 0. □ 



Now it is easy to conclude that an F-spectral measure is of pure type. 
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Proof of Theorem ll.il First let us assume that if fi is decomposed into non-trivial 
discrete and continuous parts, /i = fia + ^c- Let A be an F-spectrum of fi. As L^{f^d) 
and L'^ifis) are non-trivial subspaces of L'^ifi), it is easy to see that A is also an 
F-spectrum of both L'^{[id) and L'^{^c)- Then #A < oo by Proposition I2.1( i): but 
#A = oo since L'^inc) is an infinite dimensional Hilbert space. This contradiction 
shows that /i is either discrete or purely continuous. 

Suppose yU is continuous and has non-trivial singular part /i^ and absolutely con- 
tinuous part fia- By applying the same argument as the above, A is an F-spectrum 
of LP'{^s) and L'^{fia)- This is impossible in view of the Beurling density of A in 
Proposition I2.1( ii) and (iii). □ 

The following corollary is immediate from Theorem 11.11 
Corollary 2.2. A spectral measure or an R-spectral measure must be of pure type. 



3. Discrete measures 

In this section, we will show that all discrete measures on M*^ are R-spectral 
measures. By Proposition I2.1( i). we only need to consider measures with finite 
number of atoms. Let C = {cq, c„_i} C M'^ be a finite set and let 

(3.1) /i = ^pA, with pi>0, ^pc = l- 

cGC cGC 

For A G R'^, we denote the vector [e^'^*^^' "o) ^ ...^e'^'^'^^^ "^"-i^]* by va. 

Proposition 3.1. Let C = {cq, Cn-i} C M'' and let fi be as in i\3. Let A = 
{Ao, Am-i} C M'^ be another finite set. Then 

(i) A is an F-spectrum of fi if and only if span{vAo, Va„_j} = C". 

(ii) A is an R-spectrum of fi if and only if m = n in the above identity. 

Proof, (i) Suppose first A is an F-spectrum of fi. Let u = [uq, ■ ■ ■ , be such 

that (u, v^.) = for all i. Consider / as a function defined on C with /(cj) = Ui/p^^. 
By using the lower bound of the Fourier frame, we have 

cGC AgA cGC AeA 

It follows that /(c) = for all c G C, hence u = and the necessity in (i) follows 

Conversely, the assumption implies that the vectors v^q, v^^ -^ form a frame 
on C"" (see [Chr, Corollary 1.1.3]), i.e., there exist A,B>0 such that for all u = 

[Uo, ...,Un-lY G C 

n—l n— 1 

Aj2\u,\'<J2\{n,^x)\'<Bj2K\'. 

1=0 aga 1=0 
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For any / G -^^^(/i), we take u = [f{co)pcg, /(c„_i)pc„_i]S we see that A is a frame 
with lower bound (minjpj)^ and upper bound (maXjPj)i?. 

fii) is clear from fi). □ 



Proof of Theorem 11.21 Let C = {cq, ■ ■ ■ ,c„_i}. We first establish the theorem 
for C C M}. Let W = span{vA : A E M}}, it suffices to show that W = C". Then we 
can select {Aq, A„„i} C M} so that {vaq, va„_i} a basis of C". The theorem 
for M} will follow from Proposition I3.1( ii). 

To see W = C", it suffices to show that if (u, v^) = for all A G M, then u = 0. 
To this end, we write u = [uq, and the given condition is 



n-l 

E 

i=0 



We differentiate the expression with respect to A for k times with k 
then 



1, ...,n - 1, 



i=0 



This means 



■ 1 


1 ■ 


1 " 


Co 


Cl ■ 


■ Cn-l 


n-l 

L c-0 


n-l 
^1 


n-l 
'-n-l J 



uoe 
Uie 



27rjAco 
2niXci 



0. 



Un-ie 

As all Cj are distinct, the Vandermonde matrix is invertible. Hence, 



and thus u = 0. This completes the proof of the theorem for M}. 

On M'^, we note that by Proposition 13.1^ {cq, c^-i} admits an R-spectrum 
{Ao, Xn-i} if and only if {Qcq, Qcn-i} admits an R-spectrum {QXq, QXn-i}, 
where Q is any orthogonal transformation on M'^. Now given any {cq, ...,c„_i} on 
W^, we let iij be the line passes through two points q, cj, and choose a line i such 
that i is not perpendicular to any iij. Apply an orthogonal transformation Q so 
that the first axis coincides with the direction of i. In this way the construction 
shows that the first coordinates of Qcq, ...,Qcn-i are all distinct. 

We then apply the same argument as in above, using partial differentiation 
with respect to the first coordinates which are all distinct, the Vandermonde matrix 



is invertible, hence the theorem follows. 



□ 



Remark 1. If cq, ...,c„_i have rational coordinates, then we can choose elements 
A to have rational coordinates also. To see this, by multiplying an integer, we can 
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assume that {cq, ...,c„_i} are in Z*^, we consider the determinant function 

= v?(Ao,...,A„_i) = det 

with A = (Ao,...,A„_i) on M'^". Then ip{X) is a trigonometric polynomial on M , 
whose zero set is a closed set of Lebesgue measure zero. We can choose A so that 
(/9(A) 7^ and A is rational, and Proposition I3.1( ii) shows that A = {Aq, A„_i} is 
an i?-spectrum will rational coordinates. 

Remark 2. The R-spectrum shown in Theorem 11.21 is not explicit. It is also 
not easy to see whether a given set A is an R-spectrum since the invertibility of 
the matrix is not easy to establish in general. A probabilistic approach of finding 
such A in the case of trigonometric polynomials was given in [BG]. The work gave a 
theoretical background on the theory of reconstruction of multivariate trigonometric 
polynomials via random sampling sets. 

To carry out Theorem 1.2 further, we consider the condition that a discrete mea- 
sure to be an orthogonal spectral measure. We will restrict our consideration on the 
one dimensional case, and by translation, we can assume, without loss of generality, 
that C C Z+ and G C The mask polynomial of fi = Xlcec^'C^c is 

In case P is a set of equal probability, then we just use the notation mc(x). We call 
a set A a bi-zero set of mc,p if G A and mc,p{Xi — Xj) = for distinct Aj, Xj G A. 
It is clear that such E{A) is an orthogonal set in L'^{fJ,). 



g27rj(Ao,co) . . . g27rj(Ai,c„_i) 



327ri(A„_i,co) . . . „27ri(A„_i,c„_i) 



Proposition 3.2. Let C G 7j be a finite set, and let fi = YlcecP'^^c- Then fi is a 
spectral measure if and only if there is a bi-zero set A of rric^p and #C = ^^A. In 
this case, all the pc 's are equal. 

Proof. Note that /i is a spectral measure if and only if there exists a set A = 
{Ai, . . . , A„} with n = jj^C such that /i(Aj — Xj) = for all i ^ j. Since = 
mc^p{x), this is equivalent to A is a bi-zero set of mc^p and #C = #A. 

To see that all the pc are equal, we put f = Xc into the Parseval's identity. 

j2\{f,e'-^'-^)\' = \\fr. 

AgA 

We obtain EagaPc = Pc- Hence, Pc = 1/#A = 1/#C. □ 

In the following we use Proposition 13.21 to obtain explicit expressions of C with 
< 4 that are discrete spectral measures. It is trivial to check that when #C = 
1,2, the associated /i is always a spectral measure. 
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Example 3.3. Let C = {cq = 0,Ci,C2} C Z+ with gcd(C) = 1. Then fi = XIcgc 
is a spectral measure if and only if C2 = 2ci {mod 3) (i.e., C is a complete residue 
(mod 3)). 

Proof. For the sufficiency, we write ci = 3k + i, i = 1,2 and /c G N. Then 

C2 = 3/ + 2i and 

{0,ci,C2} = {0,1,2} (mod 3). 

It is direct to check that A = {0, |, |} is a bi-zero set of mc{x) with = ^^Cand 
hence /i is a spectral measure. 

For the necessity, we let A = {0, Ai, A2} be such that mcipi) = mc{h2) = mc(&2 — 
61) = 0. Note that mc{x) = 1 + e^'^'^i^ + e'^""'"^''. Then mc{x) has roots in (0, 1) 
if and only if e^'^^^^^ = e^'^*/^, e^'^*'^^ = e^'^'^'^ (or the other way round). Hence there 
exists k, I G Z"*" such that 

2 , 4 
27rcix = 2k7r H — vr, 2nc2X = 21tx H — vr. 

3 3 

It follows that X = = Since gcd(ci,C2) = 1, we have 3A; + 1 = cim and 

3/ + 2 = C2m. Hence 3 f m, and 3 | (c2 — 2ci). This implies the sufficiency. □ 



Example 3.4. Let C = {cq = 0,01,02,03} C Z"*" with gcd(C) = 1. Then fi is a 
spectral measure if and only if after rearrangement, c\ is even, 02,03 are odd, and 
oi = 2°(2A: + 1), 02 - 03 = 2"(2£ + 1) for some a > 0. 

Proof. We ffist prove the necessity. The mask polynomial of /i is mc{x) = 1 + 

g2^icix ^ ^2nic2X ^ g2^ic3X_ rj.^^^ ^^(^^^ ^ q j^nplies 

(3.2) |1 + e^^i^l = |1 + e2-^(<^3-c2)x|^ 

which yields (i) e^^^^^^ = e^^*^^^-^^)^ j^jj^ ^2^1^ ^ ^-2ni{c3-c2)x ^ Putting (i) into 
mc{x) = 0, we have (i-|-e27ricia;-jj^]^_|_g27ric2a;-j _ Heuce we have two sets of equations: 

(3.3) 2oia; = 2A; + 1; 2(03 - 02)^ = 2/ + 1. 
or 

(3.4) 202X = 2A; + 1; 2(03 - Ci)x = 21 + 1. 

From ( 13. 3p . we have x = = 2^^z^- Let a = gcd(oi, 02 — 03). It is easy to show 
that there exists m such that 

Cim , (03 — 02)771 

(3.5) 2A; + 1 = ^, 2/ + ! = ^^ 

a a 

Hence m, Oi/a, (03 — 02)/a must be odd. Also note that gcd(oi, 02, 03) = 1, it 
follows from a direct check of the above that two of the 01,02, 03 must be odd, and 
one must be even (all three cases can happen). 

The same argument applies to (13. 4p and to (ii). The last statement also follows 
in the proof. 
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To prove the sufficiency, we ffist observe from the above that for ci even, 02,03 
odd, there are solutions Xi,X2 G (0, 1) from (i) (see fl3.3p -f lX^ ): 

2« + 1 n / ■ 2j + 1 ^ ^ . ^ 

Xi = ^—, 0<i<a; X2= , 0<j<6, 

where gcd(ci, C2 — C3) as above, and b = gcd(c2, C3 — Ci). Since b is odd, we can take 
2j + 1 = b, so that 0:2 = | is a solution of mc{x) = 0. Let 

,1 ,1 , _ 2"gcd(r,s) + l 
^^-2' ^'-2^' 2^ ' 

where Ci = 2"r, C2 = 2°'s and r, s are odd integers as in the assumption. We claim 
that A = {0, Ai,A2,A3} is a bi-zero set of mc{x). Indeed, since a = 2"gcd(r, s), 
Ai — A2 = (a — l)/2a is of the form xi for i = 2"~^ gcd(r, s) — 1, A3 — Ai = A2 and 
A3 — A2 = Ai, the claim follows. □ 

For T^C large, it is difficult to evaluate the zero set of the mask polynomial. 
However there is a number-theoretical approach to study such zeros related to the 
spectrum and integer tiling, this is to be discussed in the next section and in the 
Appendix. 



4. A CONNECTION WITH INTEGER TILES 



In this section we will give a brief discussion of the relationship between discrete 
spectral measures and integer tiles, and provide the tools we need in the next section. 
Let A C Zi+ and assume that G we say that A is an integer tile if there exists 
T such that A (B T = Ij, i.e., A + [0, 1] tiles M. Equivalently, ^ is a tile if there 
exists B and n such that 

(4.1) A®B^Zn{modn). 

Recall that the Fuglede conjecture asserts that for C M'^ with positive measure, 
f2 is a translational tile if and only if the restriction of the Lebesgue measure £|n is 
a spectral measure. Although the conjecture is proved to be false in either direction 
([T], [KM]), it remains unanswered for dimension 1 and 2, and for some special 
classes of tiles in any dimension. 

Let ^ be a finite subset in Z, then the Fuglede conjecture reduces to A is an integer 
tile if and only if A + [0, 1] is a spectral set, i.e., £|^+[o,i] is a spectral measure. It is 
also known that the latter part is also equivalent = J2aeA ^ discrete spectral 
measure [LW]. This also follows from Theorem 15.31 in Section 5. In Example 13. 3[ 
the spectral condition for = 3 is equivalent to C is a complete residue (mod 3), 
which trivially satisfies (14. ip . Hence the conjecture is true for #C = 3. In Example 
13. 4[ the spectral condition is equivalent to 



C = {0, 2"(2A; + 1), 2r + 1, 2r + 1 + 2"(2£ + 1)} 
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for some non-negative integers k, r, i. If we let B = {0, 2} © ... © {0, 2""-*^}, then it 
is direct to check that C (B B = Z2a+i (mod 2""''^). Hence by f l4.ip . the conjecture 
is true for #C = 4. Actually, by using some deeper number-theoretic argument (see 
Appendix), it can be shown that if #C = p'^q^ where p,q are distinct primes, then 
C is an integer tile implies it is a spectral set ([CM], [La]). 

The following is a useful sufficient condition of a discrete spectral measure. The 
condition trivially imply the underlying set is an integer tile. 



Theorem 4.1. Let A C Z'^ be a finite set with & A. Suppose there exists B C Z+ 
such that 

A®B = Nn 

where N„ = {0, ■ ■ ■ , n — 1}. Then the discrete measure 5^ = J2aeA^a (^^'^^ equal 
weight) is a spectral measure with a spectrum contained in ^Z. 

The theorem was due to [PW] (and also in [DJ]), and the proof involves an 
inductive construction of the spectrum. The spectrum is implicit and the proof is 
long. We will provide an alternative proof using the properties of the root of unity as 
the zeros of the mask polynomial. The framework is from [CM] and the spectrum is 
explicitly given in [La] . Because of the number-theoretical notations and techniques, 
we will leave the details in the Appendix. 

Finally, we state a related theorem of the self-similar measures which follows from 
the known results, and will be needed in the next section. 



Theorem 4.2. Let A C Z+ he a finite set with & A. Suppose there exists B C Z"*" 
such that A® B = Let /i he the the self-similar measure satisfying 

Then n is a spectral measure. Moreover, if gcd (A) = 1, then the spectrum A of fi 
can be chosen to be in Z. 

Proof. Denote the spectrum of 5^ in Theorem 14.11 by S with S C ^Z, then {A, S) 
form a compatible pair as in [LaWl], i.e., 

is a unitary matrix. The theorem follows from [LaWl, Theorem 1.2]. For the 
last part, since we can change the residue representatives of F with 5 = -F and 
F C {-(n - 2), ...,n- 2}. With gcd (A) = 1, Theorem 1.2 in [LaWl] states^that 

A = T®nT®n^T®.... 



is a spectrum. This spectrum clearly lies in Z. 
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□ 



Remark. For the 1/4-Cantor measure, /i(-) = |yu(4-) + |/i(4 ■ —2). It is easy to 
compute the Fourier transform is = e^'^*^^ Iljli cos(27r,^/4-') and the zero set of 
Jiis Z^ = {APa : a is odd and j > 0}. Note that A = {0, 2} and the condition of the 
theorem is satisfied, the spectrum of fi can be taken as [JP] 

A = {0, 1} © 4{0, 1} © 42{0, 1} © ■ ■ ■ C Z^. 

However the condition ^ © i3 = N„ in Theorem 14.21 is quite restrictive. For the 
1/6-Cantor measure, /i(-) = |/i(6-) + |/x(6 • —2), according to [JP], it is again a 
spectral measure and the spectrum is 

A = ^({0,1} ©6{0,1}©6'{0,1} ©■■■). 

But for A = {0, 2} in this case, we cannot find B so that A® B = Nq. Also, /i does 
not admit spectrum A' C Z. The proof is as follows: If so, observe that 

A' C Zf, = {&a/4 : a is odd and j > 1}. 

As A is an integer, we see that for A G A', A = 6"a/4, and n > 2 necessarily. Let 
X = 3/2, then x G \ A.' and x — A = 6(1 — 6"~^a)/4 G Z^i_. This means 
^AeA ~ — 0' which shows that A' cannot be a spectrum by Proposition 

m 



5. Convolutions 

Let z/ be a probability measure with compact support VL C [0, 1] and let 77 be a 
discrete probability measure with support on C C Z"*" and probability weight P, i.e. 
V = ^c,p = J2c€cPc^c- Then = r] * u has support on C + Q. Given a non-negative 
integer q, we let rjg = 6qc,p. 

Theorem 5.1. Let v he an R-spectral measure with a spectrum F and assume that 
there exists an integer q > 1 such that gF C Z. Then fi := rjg * u is an R-spectral 
measure. 

Proof. We write A = qC = {0 = ao, ai, . . . , ctfe-i}. By Theorem II. 2[ there exists an 
R-spectrum of A which we denote it as 5 = {0 = sq, si, . . . , Sk-i}- By Proposition 
I3.1( ii). we see that 

We will show that 5 © F is an R-spectrum of fi. 

Since fl = supp(i/) C [0, 1], for any / G L'^ifi), f is uniquely determined by the 
vector- valued function [f{x + Qq), - ■ ■ , /(x + afe_i)]* on Q . Let M = [e^™**] 
it is invert ible. We define 

[go{x), ■■■ , gk-i{x)f = M-^[f{x + ao), ■ ■ ■ , f{x + ak-i)f , xeQ . 

12 



Clearly gj G L^(i^) for < j < A; — 1. It is easy to see Sj + F is also an R-spectrum 
of u, so that Qj can be uniquely expressed as 

7er 

Hence, we have 



M[go{x),--- ,gk-i{x)Y 
and therefore 



'k-1 k-1 

.j=o j=o 



t 



k-1 k-1 



(5.1) fix + a,) = J2 e'"^"''^ E S+7e'"^^^^^'^' = E E 

Note that the last equality follows from = {q'y)cj is an integer by the assumption 
qT C Z. By a change of variable with ?/ = x + for each i, we have 

k-1 

fiy) = E E cs,+7e'"^^^^^"^', y G C + 1] = supp(/i). 

i=o 7Gr 

It is easy to see that the above representation is unique, this means E[S + F) is 
both a basis and a frame of L'^{^)- Hence E{S + F) is a Riesz basis. □ 

We now recall a general criterion of spectral measures due to Jorgensen and Ped- 
ersen [JP]. 

Proposition 5.2. Let fi be a probability measure on M'^ with compact support. Then 
A is an orthogonal spectrum of fi if and only if 



AeA 

In particular, if /i = J2cecPc^c is a discrete spectral measure with spectrum A, 
then pc = 1/ i^C by Proposition 13.21 and 

El^c,p(x + A)|2 = l. 
aga 

To determine whether fi in Theorem 15. II is a spectral measure, we have the following 
simple characterization. 

Theorem 5.3. Let v be an R-spectral measure and suppose qZ^ C Z. Then fi = riq*v 
is a spectral measure if and only if both t] and v are spectral measures. 

Proof. It is clear that ?7 is a spectral measure if and only if 77^ is also a spectral 
measure. We first prove the sufficiency. Let A = qC, and let iS = {0, Si, . . . , Sk-i} 
be a bi-zero set of m_4 p (Note that P is a set of equal weights by Proposition 13.21) . 
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Let r be a spectrum of z/, then gF C Z by the hypothesis that qZy C Z. The Fourier 
transform of /i satisfies 

By the spectral property of S and F, 

o<i<A:-i 7Gr o<j<fc-i 7er 

o<i<fc-i 7Gr 
o<i<fc-i 

Hence iS © F is an orthogonal spectrum of /i by Proposition 15.21 

Conversely, suppose that A is a spectrum of /i and without loss of generality 
assume G A. Denote x = {x} + [x] where [x] is the maximum integer which is less 
than or equal to x. We claim that S = : A G A} is a bi-zero set of m_4 p. 

Indeed, by writing A = q~^{qX} + ^'^^[q'A], we have 

(5.2) = /2(A) = m^^p{q-'{qX} + q-'[qX])u{X) = m^^ p{q-^qX})u{X) 

for each A G A. Note that ^'(A) = implies gA G Z (by the assumption qZ^, C 
Z), so that {qX} = 0, (15.21) implies that either q^^{qX} = or it is a root of 
iTiA,P- For any given distinct q~^{qXi}, q~^{qX2} G S and {qXi} > {qX2}, we have 
g~^{g(Ai — A2)} = q^^{{qXi} — {qX2}) is a root of m_4 p. This proves the claim. 

Let us write A = [J^Zq(sj + Aj),Sj G S, where A^ = {^"^[gA] : q^^{qX} = Sj}. 
Since A is a spectrum of /i, we must have for all Ai, A2 G A^, 

= /i(Ai - A2) = m^_p(Ai - X2)i^{Xi - A2). 

But a{q^^[qX]) G Z for all a G ^ = qC, this shows m_4 p(Ai — A2) 7^ and hence 
z/(Ai — A2) = 0. Therefore E{Aj), < j < k — 1, are the orthogonal set of u. By the 
Bessel inequality, XIaga + + — 1- Note further that 5 is a bi-zero set of 
m_4^p. By Proposition 15.21 we have 

fc-i 

1 ^ 5^|/2(x + A)p = ^5^|/2(x + ., + A)p 

AgA j=0 AGAi 

= \fnA,pix + Sj + X)d{x + Sj + A)p 

j=o agAj 

k~l 

= \'m'A,p{^ + ■Sj)P'(x + + A)p (since aA G Z) 

j=o agAj 

i=o 
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Hence S is the orthogonal spectrum of rjg by Proposition 15.21 again, so that r/ is a 
spectral measure. From the third line of the above, we also have 

fc-i 

1 = ^ |m^,p(a; + Sj)p ^ \D{x + Sj + A)p. 

j=0 AeAj 

With ^^=0 \^A,p{^ + = 1, we must have XIaga + + = 1- Hence, 
z/ is a spectral measure and any one of the Aj is a spectrum of u. □ 

It has been an open question whether the 1/3-Cantor measure has an F-spectrum 
(or even an R-spectrum). To a less extend, we do not know a non-trivial singularly 
continuous R-spectral measure. In the following, we can make use of Theorems 15.11 
and 15.31 to construct such measures. 

Example 5.4. There exists a singularly continuous R-spectral measure which is 
not a spectral measure. 

Proof. Consider the self-similar measure z/_4_„ in Theorem 14.21 with A satisfying 
A ® B = Nn and gcd(^) = 1. It is a spectral measure and has a spectrum F C Z. 
Moreover we claim that Z^, C Z. Indeed, observe that 

where stands for the mask polynomial of A under equal weight. As A® B = 
we have 

rriAiOrriBiO = 1 + e'"^^ + - + e^-^^'^^^. 
The zero set of m_4 on [0, 1) is a finite subset Z C {l/n,...,n — 1/n}. Let Z' = 
Z + Tj. This shows that Z„ = Ujli Z' . This proves the claim and the condition 
in Theorem 15.31 holds (taking g = 1). 

Now we let t] = 6c^p be a discrete measure with any finite set C of non-negative 
integers and non-uniform weight P. fi = rj * „ is an R-spectral measure but not 
a spectral measure by Theorem 15.11 and Theorem 15.31 These measures is clearly 
singular if ^A < n. □ 

Finally, if is a Borel set with positive Lebesgue measure, we use L'^{E) to 
denote the square integrable functions on E. We remark that L'^{E) always have an 
F-spectrum, and the existence of orthogonal spectrum is related to the translational 
tile as in Fuglede's conjecture. For R-spectrum, it is not known whether every Borel 
set E with positive Lebesgue measure, L^{E) has an R-spectrum. In regard to this 
we have the following simple result. 

Corollary 5.5. If E be an finite union of closed intervals with rational endpoints. 
Then L^{E) admits an R-spectrum. 
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Proof. By the hypothesis and by suitably rescaling and translation, there exist two 
integers r and s such that 

rE + s = [0,1]+^:= F, 

where E A and A G Z+ is a finite set. By Theorem II .31 with u being the Lebesgue 
measure on [0,1], we see that F has an R-spectrum, which implies L'^{E) also has 
an R-spectrum. □ 

We remark that similar results were obtained in [LS] who considered the problem 
from the sampling point of view and used techniques in complex analysis. We do 
not know whether the condition of rational endpoints can be removed. In [Le], the 
case when the end-points lying in certain groups was considered, and the above also 
follows as a corollary. 



6. Appendix: Proof of Theorem 14.11 

In this section, we will prove Theorem 14.11 using a number-theoretic method. 
The setup is in [CM]. For the trigonometric polynomial m_A{0 = YlaeA^'^^^'^^ ^ 
convenient to replace by the polynomial Pa{x) = Sag^^;". Recall that a cyclotomic 
polynomial ^n{x) is the minimal polynomial of the n-th root of unity. It follows 
that ^s{x)\Pj({x) is equivalent to m_4(s~^) = 0. 

For a finite set A C we write p as primes and define 
(6.1) Sa = {p''>1: %4x)\Pa{x)} and Sa = {s > I : $.(x)|P^(a;)} 
and the following two conditions 

(Tl) i^A = Uses.^s{l), 

(T2) For any distinct prime powers Si, . . . , s„ G S*^ , then Si ■ ■ ■ s„ G S^- 

Intuitively, (Tl) means if ^A = 11^=1 Pi^ then there is exactly aj prime powers 
oi Pj in Sa (since $p'-(l) = p)- Also, (T2) is a generalization from the basic identity 
1 + X + ... + x^~^ = Y[d\nd>i ^d{x) to Pa{x)- It is known that if a set A satisfies these 
conditions, then it it is an integer tile, i.e., it tiles Z. Conversely, if a set A tiles 
Z, then it satisfies (Tl); for (T2) it holds when ^A = p'^q^ for p,q distinct prime 
numbers, and is still an open question without the additional condition. Theorem 
16.31 we are going to prove is a special case of this. In another direction Laba [La] 
showed that (Tl) and (T2) imply the spectral property: 

Proposition 6.1. Suppose that a finite set of non-negative integers A satisfies (Tl) 
and (T2). Then is a spectral measure and has a spectrum 

S = {J2 ksS-' : h G {0, 1, ...,p- l}tf s= p"}. 

seSA 



The following are basic manipulation rules for the cyclotomic polynomials. 
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Lemma 6.2. Let p be a prime, then 
(i) = ^sp{x) ifp\s, and 

(a) $s(a;^) = s{.x)^ sp{.x) if p is not a factor of s; 

It follows that if p is a prime and ^pa[x) divides P^ix"^) for some m > 0, then by 
Lemma \6.2\ we have $pa+i(x) divides Pj^ix^'/P) if p\m (by (i)), and ^pa[x) divides 
Pa{x"^) ii P \ m (by (ii))- If we let 7 = max{j : p^\m} (by convention 7 = if p f m) 
and repeat the above argument, we have ^pa+i{x)\Pj[{x). That is 

(6.2) S"™^ = : G 5^, 7 = max{j : p^\m}}. 
We reformulate Theorem 14.11 as the following 

Theorem 6.3. Let A®B = N„, then A and B satisfies (Tl) and (T2). Hence 5^ 
is a spectral measure with a spectrum in ^Z. 

Proof. It is easy to check that both A and B satisfy condition (Tl) [CM]. It remains 
to prove condition (T2) holds. Without loss of generality we assume that 1 & A. 
We use induction on the number of primes of n. If n consists only of one prime. 
Then A equals {0, 1, n — 1} and (T2) holds trivially. 

Let A ® B = N„, then by [Lo, Lemma 1], there exists m > 2 with m\n and 
A! ®B' = ^n/m such that 

(6.3) A = niA' + N„, and B = mB'. 
Induction hypothesis implies that (T2) holds for A' and B'. 

To show that B has {T2), we observe that Pb{x) = Pb'(x™). By 
Sb = {q^'^'' ■ £ Sqi, 7 = max{j : q^\m]}. 
Taking distinct prime powers in Sb, say q^^^"'^ , q^'~^'^' . By (T2) of B', ^^^^ ^i^e{x) 
divides Pb'{x). Hence, $ Piix"^) divides Pb{x) and so is $ 

) by 

iteratively applying Lemma [6. 1[ This implies B has (T2). 
Next we consider A, by (16.31) . 

PA{x)=PAxn{l+X+...+X^-^)=PAxn-T\,, , *<i(a:). 

We then have 

Sa = {p°'~^"' '■ p" € S^', 7 = max{j : q^m}} U {r^ : r prime, r^m}. 

We can apply the same argument as the above to check that the product of the 
prime powers in S'_4 divides -P4(x), and hence A also has (T2). 

For the last statement, we just need to note that C {d : d\n} by .4 © i3 = 
Hence, S constructed in Proposition 16. II lies in -Z. □ 
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